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(S4) Method and <leviee for daftennifilng the performanee of a network 



(57) A flystcm and method for teetir g a pcrJ^n of a 
cabi« network provides s oart^ni generator (530), ad- 
cb^aaaer (6C2)/'c warrf error co/mstcr (60S}, and com- 
pMTHtnr (AVI). THn iRyslarn fmd rn^lhori iR pariirail;4riy 
adapted to toetih^lho up&tream channel in a cable not- 
woiK Tia patten genei'alor (6G0) generates a te$t 
nsl. Tha addrassar (€Q2):addra6aa8 ^e a^nal to a 
kioAn seiver and al»o inatrucu t^e known aerwer to re- 



turn the tB3t signal tc the leal ayatem. The forward en^or 
nrtrrftfiTor (fifiB) nr^Tflrts errn-s Intrcriiceri In ttift raAtslg- 
na) h transm eeton from the known aorvorto tfte test sye- 
tem, Tfe cxmparato (604) then coinpa^^^ the tetuined 
test signal to tfio oHginaily tmnsnnjtted tost signa to da* 
taimins e^e performance of the back channel. =tefefa« 
Oiy, tne comsarau^r (6041 uses a tn error rale test tc 
datetmfeie the petf oimance of the bask channel. 
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[0001] Ti8 prdsant Invention rstates ganeraRy to a 
metnod anc a dsvl^ fcr detarmmirc ifte perromvanca 
cf Q nctvvork end in partiojlor for tooting Iho upDtfc&m 
ch^nr&l tTRnsirtiisl^jn terilty in ti cablR network. A/lnm 
specificafty, ths present invention provides for bit omr 
rate test ng of ine usstream char nel cf a cabte ne^vsrork, 
(0002) Orgmalfy cefc^e netAx<rtc5 we*e estat^ibhet) to 
tranemittalevlacn signals to homee and cftbea. :;ablo 
fimwurkjt piuvide HiivHntayes uvtir IrH'isriiisiiiufi itiltivl- 
dion nct«K)i1cs tftat Indudc a dca'cr signal and a grcato* 
fieieeiton.cr ctianneis. Tffise cflUo n0vinr<s ortglnfUr/ 
wore ntdnM simpty to provide cufttomerc witti tdevi* 
eion sgnald. Theretore, thay did not piovUto customers 
8 means to tFensrn t ftigials to the cable network opor- 
stbr, to other custonnoiSr or to any other parly. 
[0003] Ir eai^y ambodlments, cabtd networks trars* 
mtled oRGlog slgnote. More rcoeniy, cable rictMciks 
tiKve tvmti aviuRTtcct (a irHti»ntt dgtlai KfgnHlK. With 
cigftal cable n&ytotks, cuetomem may transTiit »ignaf3 
back CO the cable netwcilc odaraior. This facility has 
been catledtne vpetream channel in contrast to i^e for- 
waid or dowristrearhi channel that daltvers pro^rarnming 
tothdcustoireff' AdcS^natly, cSyitalcabl&r ei«votXsn>ay 
nQWboooupbdtothstntornotthorcby providing houses 
and odtces sbcBss lb ttie Intemei. ^is access is gen- 
erally faalcf thian aoceas provided by other technolo- 

(0004] F Qure 1 ahcvrs a t^catdlgitat cable netwprl*. 
A cab e flncdomtsrm'mationsysleinn fCMTS") 1 03 Is the 
tase cbrrponentof the system. The CP4TS 1 00 is a typ- 
ical eyetam vvoli Known in the ar and typicasy ir eludes 
facil&les lbi forward error uoireaiiori. Tlie ChflTS 100 Is 
coupled tc tho Intomo! bocM?ono *02. Tho Internet 
l:f?cW3cne ICS caT*e« Htemet traffic:, /5 vsreB kiwn In 
the art, and typicet^ compriees fiber opt^ communjca- 
tfcn lines . Altamafively, the t ntemet backoone 1 02 may 
compnso co-a»at cables. CMT3 1 00 is alsocoii^led to 
a connfcin0r/3D itto' 115. ConAinor/epit^erllBcomfcinos 
signals Umn CP/ITS 100 aiPi fioin fibar ijjjlic fines 1C4. 
Fiber optic lirec 1 04 carry tetdv Elon aignals. Fiber optic 
tbvs ' 04 may aUfsm.^tftv^^y barr-;u({pl CRt^la$%. Cnmhln- 
er^plilter 116 e wdiknowiiin theart. Combineryepltter 
lie conbhea signals Ticn the nt^met backbone 102 
and tHe Inccrnirg tele/islon signals f'om fiber optic lines 
1U4 and outputs a fefiusting ftignal on a fiber optic o^na- 
rnlssibn tine 1C6. Cornbinei'/splitter ltd also recefvaa 
dsjiiab firorh Pibor optio franomiookyi Inc ICG ah:! eptitD 
cfl the appoprlate signals fortran^isslofi to. the inler- 
netbfickbcne 1 0S or lor use by the iceble r ebA'ork oper- 
mor. Flhnr cffir tr;»n!9nteAlnf; tna itm bt a fit^trtrtvH ca- 
ble network tt£i}cihi«5i»n Itne ccnprislhg fiber aptics 
and related equlpnwnt 

[ami Fbw opUctf&f]Sntis^oniiha106i$ooui^edto 
cne or more nodes 108, n an altemattve embodlnnfent, 
a a>-a>:lal cable coup es coiii)fn&f^iit3i' 116 ta nodds 
ICS. Nodeo 108 eeivc as dialrio jtionpoiritG forthocabtc 



ne»wo*k fvcoMng signal? irom the CMI S lOO ir^nsnrt* 
tec on llie fiberoptic transirlsston Bne 1C6. Each node 
1 08 is ccuplad to a local area cable loop ("l^CL*) 11 0. 
lACL i 1 0 Is lypfca ly aco-axialcatiie thai canrteE signals 

5 Irom tho rc<lo to homeo and busincsscc within In o icl- 
atlwely clQsaQAOQraptrlcal area. AliemgitweJy, LACL 1 10 
n^ey be a fiber optic cable. lACL 1 1 0 forms a loop vrith 
ss t>eginnin9 arc end coupteo to node ICB. Node lOB 
ret'ohsmtis signals received from cpmbrner/sp letter VI 6 

10 on associated LACL 1 1 0: m attemato embcdtments, 
lACL 110 nwy bs cuuptuu Uiedl/ lu ccmijinei/kplitluf 
t1 6. TtiOGC of dndhary slcit in the art will rccoghlzc tndt 
anatwortc rrviy hava many dltsrmn sirucunas. 
|DO06j Ooupted to each LACi. 11 0 are ond or mere 

»3 cuatcndr aites 112. A eustdnier site may be either a 
home or ofHco and h cotipted to lACL 11 0 by a so-ax^ 
cable 1f4thattap8eli 0' LACL 110. 
|D007] Figure 2 5ho»$ the coupling of LACL 1 1 0 to a 
pturail:y of cuetomcr eitee 112 andto nodo 108. I^ode 

SQ tnAtiaR lwnrTx^triQSic^ i^l 1 10, ?Q0 and i?0? ra* 
epe^yeV- Ccupliroe 200 anc 202 ere loqioei coupU'ttp; 
In astuailty. a shgle fiber optc transfhtssiori ilia or co- 
Axiei cflfalft coupiea node 1 00 to LACL 1 1 3. Pigure 2 also 
shows a oistonrer sitiB ir rif^cfo detail; Con'ospondirg to 

» cou:> lf!ys2C'0aada02 aeco jpllf!35204 ancl20a. Cou- 
pllngo 204 and 208 aro It^jtea) rcprcsontatlons of t^c 
CDUD ing between customer site 112 and lACL t tO: (n 
actual ty, ihc coupling bstwesn customer sits 112 erd 
LAGt lie s a coAtiaJ cablfi, rwi-sred pair, wireless, or 

2P other couplh^?. Coi/plinq 2C4 provides a forwani or 
dowrst'eam channel signal oath f rem LACL 110 to cjs- 
tcmer site • 1 2 OofTespondinafV, ccuplins 206 provides 
an iip£troam espial pa:h from customer eito 1 12 :o LACL 
110 and then to node 1C8 and CVTS 100. 

7s (0008] CuGtomor site 112 coniprlcce a oomblncr/cpilt 
tef 2 • 4 , a catite modieitZOBmd *={ f"??»: cw cpmpijtar 
210 and at least orjo tetevisicn 212. Computer 210. is 
weit knewn h tne art and is equ^ppec with a browsertor 
Ira-emKng to end receiinns Infonnriatjon tronn the inter* 

4** net ConnputorSlO is couplod to cable nncdem 208. Ca- 
ttle 'iiodenT20d h t: jijuv«Uiun«J ix6Jq moderii. Cdule 
nncdonn208 is cojpied to a>-nbinsr/^iitt^ 21^ whkth is 
a onrventlnnal rifivlcft tar .'n'nblning anri sptttrlno dlrjlt?*! 
sera's- ComKnci/splitter 21^ ia simiier 1o oombinen' 

45 spltter 116 bit! on a scale aporoprlato for a ciisidmor 
sW tnose of ordnajy skill In theart \yill reicosnizeocm* 
binerfsptittor 4.T6lo^ior>^lU is a&a c«vipl03toccm« 
biner/aptittoi214 

pOOQ] Coupling 200 provkscc a fbnMVd chertncl eig- 
90 nal path from nods 108, Ihroiigh LACL 110, through cou^ 
pHhg 204, and to the ciistcrner site 11 2. n the f onward 
ctiRnvi, Ht^ nnria Tr^tivnirj; rH0.iral n^rpOn m fhsqaen- 
ciea between 03 and 660 M iz. Typicaty, tl-e fonerard 
chaitol proyktea tcrftard error correction whereby cai- 
39 ble irodent 208 is caoable of detecting errors W Uia sig^ 
nal itr»Deiv«8 from node 108; Having dlstectad errors In 
Uie siptiai, ctiite rnoclaii.2G8 then ooriects U*a eiroi^ 
Thdmothods oho nnccineforcormc^ng dghols roodvcd 
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Icy a ooblc modem ord v^ll kntkm in thd orl. 
[OOlb] C61J3 ihg 202 f-rtnf ties a signal path for cus- 
tomer sitco 1 1 2 to commurtfbato w th Ihccefcic nctworic 
operaror Cattle modem 208 tiGnshiis iftrcugh coupffng 
20Si throtgh LACL 1 1 0,afld through coupfir^ 202 in tho . 
reverse dlredton ol the (orv/arc 'irriannsi llircugh cou- 
pltfig 202. Thb ujpetrpttm ehaiiriol b flortoibiy iirnlod 16 
freoLencies between S encISC MH7. Htsrorteetly, ttiecn- 
btc nctvkr^ opcmt^ra tscc the upst'carh chanhs to. 
provide e slonRl petti f rorvi custnmer stres 1 1 2 to the ceh 
falc ncjlwork operator. For example, o cjstomsr site may 
reques! apedflc programmir^, som^fmes known as 
pay par view. A customer sfte nay afeo J30 the up- 
srrean ch«ina) to sand oihfir raquaats to me cable not- 
work opcratotouoh as bjirmgmquift63,hodooa of ftoiV^ 
dfilldoncles arv:l oihsr Intorm^tlor, 
£0011) F^o3AitluslratO9thoformofaotqnatdl>0in 
tt>e fonAfarc ch anne! from combtner/spimfir 1 16 to a cus- 
tomer site. The forward charmel signai is the result of 
tfmamutth^yiihfi mam itiFr onflf^wrtflf a/gnat finamaA 
ehowd thf^ oxempfary ofqials 302 that are time mufti- 
played tmo a down straarr atgnai 31)0. The forward. 
Qharmot Bi^rvkl is framed %ith each f remo >£d by e 
hRarier r:0£> Tha haadar Irdtcataa iha har^inrlng cX 
the frame and the rerfialring bits of the frame a^ the 
payloaid. The signal to each c/istcmer a tirTw muv»> 
plexed vvUh the eignata intended for every other cuetonv 
er site oe me LAGL enci md&HMc me payii^tad or the 
frame. Theoalolendoitem eteech cuetoiter site monttore . 
the ro'wafcl. channel, ssignal and picks off the btta In the 
peyfoad of each frame that era ih^ 
cable modem. The csable nrodem then reoonsmcie the 
eisnal Intended for the customer site. There are many 
memccis 01 time munipietfng signals; :hoee of ordihary 
M In the art will teoogi^e these methods. 
(00i2| t^man chennet t« iypiQ«tf 1/ not fmtn^.. 
rigure 35 llustrateft the tonr of en uosream ctomd 
signal 3C6 triatoompriisds packets iran&iniired in atokan 
rinq type protocol. V/hen a cable moderri fir&t cotplea to 
a LACL, ii receives a schedule f?tim tie CMTS This 
dchsdule de3i$;r atss when ;he cable nnocem may trare- 
mil in the upstream chainel When the schedule Indi- 
cates that the caWa modem may liansmil in the up- 
sxresm cfsnret ihe caaJe uodom composes a packer 
and transmits t in the reverse direction of the. forward 
stream to Ihg CMTS. 

f 001 31 A packet OT^pdses a packed fcterttSier (*PID 
30w and a payload^iiu. The P\0 specif iee ne cat lo 
modem that transmified the packet, opectflee the desl^- 
nalKffi of the packet, aid may inci Jde otier intormatbn. 
The pdvlced 31 D of the packet comprised entirely data 
trcm tho transfnlttlng cabte inodom. Urillicoifw forward 
charmel si(|na} ups:ream chavtei packets are typlcaliy 
not mult|j|exed with slgnsls trori other cable modoirs; 
tfie entire c^^cl^ peyioad corftprlses data frcm a single 
cable modem. 

{001 4) As menttoned aaove, the upstream: channe} 
was ori9 naty inlended to bs used lor tendlrig recyeetr 



to thoccblonet^M operator erdhdssjdnoralyniJit pro 
vided high iransmisslain perfomiance. A customer file, 
howoyof, wouic typioiilly transmit irfrequontly and then 
would trahsrt{t only smatr artwuats of dat& The iip^ 

^ ictroom bhehncl, theroforo, wes giieraily not oroWdod 
and pertormance wes no: a priori^ 
IP016] Morp 'ooenity, coble neh^ork oporetdrs have 
coupled CMTSs to the Inter nettnckbone & prevlde cus- 
tomer 3itce with tmcmct ecopae. Gchcrtlly, ouch sys 

f 0 t^s have otfered ad<an:figes ova' other technologies 
for ociplinflcuotomcr sites to the Internet. The fonfford 
cfiannel has alarge bendw/dth thar affows for isstdovwi- 
loads of data to customer skes. AdditionaiV cab e sys- 
ra already In plfic»; namovtng ihe neoeasiiy of 
lafflo capital invoatmant. At first, tho tfenitod pedomnfinoc 
otms upfitraam cl-p.nnel was nor an Impacfimsni to using 
cebte SYStonhs for Internet a^?oss. Scncralty, Intomot 
Traffic irom flcusromerstiGtoihelnron-eTbackkJone re- 
quired much less bandvMdth than the forward stream re- 

« qiiirftd Cmmfif sr e» wmifd mate rrsrp iftsr s m wflh 
sites for data. The rei^uests, b«n<j small, would not re^ 
quire trmri bandwidlh. The raquamec flaia, hor/vavnr, 
would fnM^icriV he larqo and recCiro tho broad bendr 
wkith of iha forward channel: Tie poor peffomrvmne et 
the upstream channel was net reievent to the use of car 
ble systems -or imernet accesa. if a signal from a cus- 
tomer site never reechec its destination, the customer 
m smnpysenttn^e^nai (^in. Tn$st7e of aignets anti 
thsrr huffl)erdld hot noticeably impede internet aseese , 

90 poie] MAri% recently, however, the llmked perTcrm- 
ance of the upst 'earn channel is lepedinfl Internet ae-. 
cess. Ciisicrrier 5ites ere transn^kig mcire data in the 
upstream chiM>nel/Gomecasiomereit»now aret^ 
eehires: web sues or am tfsioadi^ large amounts of in- 

S8 fomietion tothe lh:emet.^us, tiiearnount ol data trans- 
mtted.in tretipstr^am channe has incr^sed. AddWofi* . 
ally, there are more customer sites acsessirif} the Into*- 
nei^ carrespondnigiyinere ls more traffic in tha upstream 
chiannel. The greater humber of otjatonier sstos means . 

40 fawer transmiss on slots for sny one aisiomer sm; 
shoukl a sipneJ need to be rotrarismittedy -here will bo a 
delay until anottter transmission sloi is avaOabie. Atso; 
tha increased size ol the si;:)nals makes hem ntore bu^ 
den3onr)9 to resenctAto lender 15 n acceptable sirrply to 
resend a sipral that faols to reach its destination. In order 
D utite lulV ma cepabttities of a catMe network, impai'- 
merrts that resist in relrahsmlsslcn packets in the up- 
stream channel must be diagnCiSec and rspairoc. 
[0017] tt has t)ecome inperaUve to improve the pe*^ 

^ tomnerce of the upstream char»nai irj caWe netwofks . 
\Wh the reed to Improve upstrearn ctannel perfcmi- 
anco, thoro Is a OQrrosponOinQnoodt^ tosi tho upstroam 
channel. Testers are needed to detemilne when and 
where me upstream channel is llmldng retwcr< pertcmi- 

« ance.The upstream shartne! is cfifTtiUit to test. At this 
time, when a customer site is e^pertencing inadequate 
Internet aaoesi5,atest iset must be need at the customer 
site and simularieouslyi a test SM must be used at Qie 
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CMTiS, tho ricc^ or other (pcatbn. Thb hed(f to o^fdk 
nate tnultipl« test sets nrwksa teatingthe updtreem.ohan- 
lielid^uult Ihecditicn. JiSib ingttwrielwotk^yriBe iast* 
ln(j ifiiniM prftcticai. Therft te a neftri fftr dsvicft* 
methods to tesi aceuralety and offidenUy the upstream 5 
cfiannel of ::;8bl9n!etwofkB without disfibfir^ disnetWork 

[0018] II is ar objective cf the presani invemion to pro* 
Vide a system and metfi^d for testing the upstream 
cfiannct of o sabts nctworlt. It b a further objective of 
the preserri invention that ttie system prxyvide automatic 
deterrlhationof the perfomnerceof the upstrearii chan- 
net without disabttng fio notv/orkfor otfter jsors during 
testing, -inoily, It is on ot^ccti^ of tho prcaont l/wonlion 
to prcvkie a system and melhadfortestirg the iqpstream 
channel wlrhcur ttie need tor in fieabn^lcpo'dlnaiBd test 
dBtf jC9 fittlte CMTS.tocatidii 
[0019] The ^resent iriventlon.utileoa the forward error 
cDTBctlon lecility of s^dile hetworKs to pioi/ide sL mvel 
systism and method tortestingt ttie Mpstream channdi of ^ 
a cst:te neturor<. In rs irio&t l»asic fomi, the present in- 
vantim srcxAdee a tester th^ coir^Hee^ petterr gerr- 
erator, &ddresser, forward error cen-ector, and ccnipa«. 
rator. "n^e pattern generator generdleis i& sighat tial the 
tester transrhts an thaiipstrfiamefidnnal Adevlcc with- .23 . 
in the Imcmot beokboAc, ccleotcd by the addrceecr, rc- 
ce vesthe slcmat frpntliie pattern $6n0'dtor and returns 
It Id the tester. At the tester the fo Vard error corrector 
removes errors Irttroduced n the torwafd ctwinet. The 
ODmpqrator t^on ccmpatott the oorrootod. tdoolvod eig- 
nai to tfne signal ongiraily tisnsnriitted. The ceiriparatcr 
cteterrlnes , thfougji tests such as a m eror ra:e test, 
the p&rfomwnce of l us ijpsTeam crannei. 
{0030] The present inventlor^ provides e device and 
rwethod fcrtestingtiie upstream channelthet is etflcierit, 
thatnnay be u«ea wlth0mdi$ablfngttierieftm3irlc,a^ 
does not require a secoid, ceoidlnatod test device at 
the CMTS fcciatidn. 

[0021] Thea« and varioue other advan^oos arui fea- 
luretfuf novelty Wiich char kuliffke lite p(i»e»t invention « 
are psfmied out with pertioulerity m the 
hereto and forming a part he^ecf. However, fcr e better 
undenstandthg of the iiveritlon; Its advama^ea^ and 1h& 
object obtiainec by its use, rsterence shculd bemace to 
the drnu'ings which torrn .4 turtherpnrt hRr^bt, ro thR 
accompany hg cescifptive matter n which there are 8-. 
lustrjoted oind ceesribed preferred ennbodinnema of tho 
preseni inversion. 

Figu re 1 1s a block diagpm of a convantjonat cable so 
nstwotk. 

Flotirf) P ^ htocK rtiagram nf a tnral are» (^ahlp 
loop wtth a detaifod lllusfratloh of a oustonnor sits. 

55 

F^iiW 3A is « trkJClv KSii^im I of thiE» Corrn of for- 
ward chanhai Mgiia ir: a conveittonai celale net- 
were 



Figure SB la a bto6< diagram of th» f omi of the up- 
atfcam channel s gnal in a conventional cable net- 
wbik. 

Rgure 4 is a blo^ dagram of a local area oabb 
loop with the ofesent; irventien included. 

FtgufB £ is fi biodc d agram cf a taater axoicSre to 
the p'esenf inverttfon, 

FtgureOis abloci^diagrarr of the memor/ of a :eeter 
acsoitilno to the prasent fhivem oh. 

Flgurea 7A and 7B oro flow charta of the nnethcc of 
the p^&erH invention. 

(Q022] Referring rioWto F gure 4. a Tester 4pC accord- 
irg to the pnoaent invonljcn fe sho^n coupled to i-ACL 
1 1 0.. ?ref eiiabfy the Tester 400 is handheld or pbiable 
making It sohvenleatfor auser.io cransbort to acysibm- 
or ate. Tester 400 is coupled throu^ lopfca coupling 
234eo that itm^ receive elghais from thb fofMafdohan- 
nal on LACL 110 Tester 403 is.al&o coupled thrcus^ 
Icgirat coupling 206 lelransirA slgnai on the upstrearn 
channel of JlCL 1' 0. in tf^e pfoteirad ehbodirem, 
Toelor 400 is coupled Ic lAOl 11 0 by a coaxial oabic or 
twisted paiMt is prefe red thai~fe5ter40D tkeccupled to 
LAGl 1 1 0 in place ot the caljle modem 208 ai the cus- 
tomer site T 12. This, however; is tvot required. Tester^oo 
nwy bo oowplod tc lACL ll^iJt 3tny iooaJion. Tcc:or400 
advant^3Qu&1y testa :he upstream channel without dis- 
rupfing oihenrg^fic in the upstream chainel 
[QQ23] Rsferrino now to t^igure 5. a cfitaitec visw ot 
an«mbodinf>en: of Tester idO ie ^hown.Teetor'lOO com- 
prises a cable nvodbm 500, a processor 502, a memory 
5M. a Iransnitt pcit 508, a leceive per: 508, a bus 510. 
andanottputdevjce 5l2; Vihile Figure 5 shows anem- 
bodmehtof Tester 400, those of ordinary efdt} in the art 
will rsoogntzatiat Tester 400 may be embodied in field 
pr vgtivf triittiilu ga.e arrays/ut^&culioim 
ad cifOLHta^ anc nr«rr/ other ccmponems . 
(00241 ProcesBor iS02 fe a conventioial m crepropea* 
sorter axecut'riginst/itctbns |r computer or ar electron* 
ic device. Micr^rocessars are avalfeibte from Intel Co - 
pnraiinh of Sanfri ClariR, Califomin/tinm Vcromia. Inc. 
of SchaiiiT^3urg, (HinQis* a* front many other manOfac* 
Uirers, In donne oesea, microprcoessofs ere integreted; 
alcng vi'iUt ultier ciicuils« inl9 custom, commercially 
avflfcihie appticfitkin speaitin ihiegrmed clrcuite. Minrho- 
ry 504 ispreterabl/aconvontiondlstatic random access 
rrienory d&yice but alternatiyeV may be arty memoiy 
d^ice including, butrxit Bm tedtc, acd-ncxn, at-sad crnly 
mennry; a rtynariln rarirtnm ancesR mfimory a hanrt 
dffi/d, a floppy drNe, s magnottc tspe, a pfograavmabie 
read onlymemory, an stedronically prcgramTsble read 
only nieiiQiy, en eiasabte (Electronically prograimiiatite 
read only memoiy or^ lash memcr/: Trcsa of ordinary 
skSI in the art will recognize that memory 50d rnay be 
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any <ype of data storage device. 
1002S] Momory EOI tniqudly brogmmrtad wlh in> 
stftr-licns that, ^han axecuted by the prccessor 502. 
irrpidnndnt tnd Dfesem mvemion. a conv&Titfi^n&i bus 
StOcdupltiS piocE^ssor 502 tu meiiioiy 304. Output iie^ 
vice £ 1 2 is a conventiona} ou^ut device such ae a oom- 
pLlor rr oDitor ard le co jptodto prseoBsdr 502 and thorn*. 
otySO^bybus 510. 

KIQ2fiJ The dusSiaaCso coupes the prcicsssor 502, 
oiipift device 512; end merridry 5CM to cabte ffioderri 
500. Cable modem SCO s aconventianal csdile nriodeni . 
fo' traroinitting and rcooK^ihg Gignols on a cable net 
Werk/Cablornodorris&rb avail&b!ofiorn0ro£ulecfTt Cor- 
pcmtbn of Irvine, Cfi/lfr>m f3, CflWamoctem SOO bcth m- 
ceivos ancf transmits aonais !q and fr>m tho prec&ssor 
502 and memor/ 604. Catjlo modmnSOfO is also coupled 
to a pMft 50Gto tranamltsigraid through logical coupling 
206 to LA.CL 1 1D. Similarly, c^lo rrodom 600 « coupled 
to a port SOS to woeive signals, througjh logical coupiin^ 
204,lromUCL110. 

100271 According to the present invention, cabie in>- 
dem SpO may Jrctitfte systems fcr forward aiFor oorrec* 
Uen of tfie Ibrv/erd choiinel aignai reoetvod through per 
5G8. Porward error ccrie^on taehnquAs are 
krumi In th« Art. 

10023] neremn^ now Ftoure 6. a&iocic diaorani o' 
mOTOfy 504i5 stiown. MeTrofySD4c(3TTprteesapaitern 
generator OOOv an addrs^ser C02y a comparator 004, 
and afonvard crrorcorrcotor 606 Thocc d ordinary skin 
intHeaitwiHrcaiUethat p£tt&mgonerator6DO, address- 
er 602, comparator 634, and tprwBil errcw corrector 306 
af5 sections Qt rnemiy 504 rharhdld program instfuc- 
ticn 5tep5 thalw>h^n executed by t^e processor (302 car- 
ry cut tho (unotlcno of ths doviocc. Pcttem generator 
SCO, addresser BOS, oorv^aratorOO^ , and forward error 
ccrrecbr608 are coupiedto thia pre«e$su)r502 and ca* 
blo moitem 50C mrotigh hus 51 0: In mis erroxxitmm, 
toirard error cof rector tocaledh rnernory 504; th 
an aftomatO; and preferred, ^wnbodimaht, fonftjard error 
ecrroctor loostoc In Datto modOTk 6O0. 
|002$] Pattern gene-Etfcr 600 gendratas a test signal 
fo' fransiTiission in tf e ipstream channel of LACL 110. 
Pne'erfiDV; pattern qeneraior 6O0 qanerates a pseudo 
randcrn test signal, but any signal will suffice; Pattern 
generetof 600 then transmits t^e teat signal to address- 
er 602 and to 2err^af6tor604. The copy of the tost eig- 
niU that pisttaih gaharator 600 transnnlts :o oomparalDr 
6U4 serves a& a standard for ttie tests Tester 40C con- 
ducts; Addresser 1532 prepares the last slgnEl fdr trans- 
in edjon on LACL 1 1 0. Addreaser 002 e^ida the t^a tsig- 
nal Into the paylcad of one cr more packots for trans' 
m ssl6ri in the upstreani channel. Addfi^ser 602 alee 
prepares the PIO of each oacket. Induced in the PD is 
that addrsss cT location to whkrh the packet Is oeing 
liaii$fi;tt0d, ihette$1foatfui of tfiepacfe;. PfeferaWy ad- 
dreaaer 602 addreases the pac<eta to CP4TS 100 al- 
though addressor 602 rhay aodreee the packets toother 
daattnAtinna. Addtiaafier S02 ateoinbiidea within the PID 



an instoiotbn "'or the device aJ tho desti'iatipn to rotum 
the toet signal :o cable nr^odom 500 Addresser 602 then 
provides the test signal to cable nrtodam 500 for trans- 
mission cn LACL UG. 

^ [0030] Whdii the CVrrS 1 00 f e;u] US the test si^al to 
Tester 400, Tester 400 recelvea the returned signal 
through the foiwa'd channel and tf- rough sable modonn 
SOO, which then passes the test signal to fonvard error. 
CQfTBCtoreoe. Forflfipaerrorconnecnr fiOB usesconven- 

(0 tldnal techniques to reniove iertb-^s from the test signal 
inte'oduced U* the tiBSI signal during transntbslon in the - 
foruvc^ chonrYcl f roti CMT8 1 00^ Ponfford error ccrroc 
tor 606 then passes tiie ecrrectdd tost signal tc coripa* 
mtor 6G4. 

'5 pwi3li C-jnipanaior 604 first ofimlnaics the PIDs SO 
that only iho Icjststsnal in Iho pay oed remins. Conpa- 
rator 604 then cemparies the corected teat signal to th e 
original test eignai raceh^ trorn pattern generator 600 . 
Or^e of the techniques oomoarator 604 usos is the bit 

^ error rate^t. T^ t^t error rate test is the qtiotleiti of 
the numtse- 6t errors In a slgral divided by the nutiDer 
of bits in ha original signal. Here, tha bit atior rate lest 
» determ hod by dMdingthe miniber of errora m tte cor- 
rected stgra by the nuniber 61 bite in the original test 

25 ^gnal r^nip?rabr 604 datathilhca the nurnlier of er- 
rors t>y comparing the origtral signa' from pattern gen- 
erator 000, whsci serves as a standard, to ifteojirected 
^nal fpom fonwaid error corrector OOG. Devlaticns be- 
tween the original c^not from pattern generator 600 ard 

30 the corrected signal from fonvard error corrector 606 are 
errdrsi 

COOdSl iaving de:ermlned the tit error rate, compara- 
tor ecwtransmiti a signal tc output dev ce 512, shown 
in Figure 5. Outpitf dcv)co 512 then outpute the result of 
^ the test Those of ordinary skill In the ait wii) reoognizo 
that comparator 604 may executa matvy other testa on. 
the ccrrectad lesr signal in acditlon to the bit enor rate 
test. 

[0033] In an elteniate ernbbdbrient, oonrtparator 6C4 

io uees a oloek error rale test . Tha isiock error rate test te 
the quotient of the nimnber of packetg thRt reach CMTS 
l(X) wlta errors dv dsMJ oy me number of packets ad- 
dresser eo2 iransmliB. In mis aliemaie. anc tess pre- 
fened etnbodlment, when ths addr6sser602 adcftesses 

^5 a packet/ft inclides an index in the PIO* The niex in- 
dical<» v^ora in the soquenoe of packets that conrprtso 
the test signal tha partict^ar packet exists .. For ax^mpia, 
-for the first packet oY trie test; the^ddiesser bK2 yrouid . 
Insertthe Index I in the PID. For the sePondpacKm; tl'e 

^ acinar 09Z woufd insetl en^ so oa . fn tie bfock 
error rate test, thoCMTS 100 uses forvyard orrorocrrcc- 
tion techniques to detect if any errors have been Intro- . 
ducec into :he packets thai it receives f rem the address- 
er 602. If an error has occurred in a packet, :he CMTS 

^ to;?«lsc6rdsthe pcC^et. II t o error has occiirred lrr tl'e 
packet, the CMTS 100 Iransntits it back to the tester 
>100. Corrparator 60i daterminss th e number of piackets 
in which erttirs ocruirriart ir the ttpatream channal lisirp 
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m indicos in tne H U oT the retunsd paclcQls. f tie com- 
paraloj d04 tlieo ctelsruTines tiie WocK enoi rete whIcJi 
io iho quotient of the number of discarded pockdc cl- 
vided by the numbei of i>^6t8 transmitted, in this 
temate enfcodl'TiBm, the forward error corrector 605 is 
not necessary except to corred erroTB, which sccjired 
in thd forward chartndt. in ;ho iridox. . 
100341 Th8preterrede'rt}odirnenlotthe8ystenottre 
l^iesiihluiveiilibt) is as inuuip-jtated in u cubfe nwdeiii 
fifkplioatlon e3edfte IntegrBted circuit {"ASIC*j from 
Broadccm CorporEtian erf Irvine, C^l fom». Broadcom 
provide ASICs wth basic caWe modern fiinciioialliy 
alcng witti moans to program the ASiC wMi addlticnat 
functichidity. tt^ pralorredthat a programms^to B'oad* 
com cable modem ASIC l:>o programnicdtc 
torn goncratcr addres&or ffi)2, cofnperaior 604^ 
and forvrard error corroctor 606. 
[00^] Figures 7A 3r4 7B illu&trat© a flow chart of the 
prefeaed method rortesilnQthe t^^sueainctianRef of a 
LACL. the praferred method begins at step 700 where 
the mothod dbtormtnds if tho tisorhas in<tolod thatt^e 
test is to tenminaie. ^he preferrad metttcd runs comin- 
uousty until stopped by an operator. As expiained bebw; 
tho longsrthomothod nine tho moro aoourato wif bo Ire 
ra!5iill/lf. In stap 700. the mflthorf h«d rfsceived ajjloni^l 
to lermlaate the test, the me.hod erds, Oihenwiser n 
step 702 i tlie method ^enwates a te»tS!g*>al. The teat 
signal Is preferaUy of sufficiert length td iin the paylosd 
ct :h8 largest packet mat is avaiiatsie tor the local area 
cat>ie loop to ix tested. In step 7C4, the mettioci pre- 
pores the PID of the packet or pockets containing t^o 
test s^ncii. PreoarInQ tha PiD incliides addmssing tf'e 
packet cr paciceis to a desitnaiicn server. PreTerably tl*e 
cearihatlon sender e the CMT5 althbush ii mey bs an- 
other server, in step 706, the PtD is also set to instnjct 
the destinalioi server to return the pa:k«; tacn packet 
Ihttl corteins the lest sfgnel tias s similarly prspeaed 
PID. 

[0036] The method in step 708 transmits the packers 
In the upstroem ct^nnei cf the LACL. In step 710, tt:e 
packets ere returned to their source In tho fonnrard 
streenr of the iocat area cable loop. Brrors intro^i^d 
Into the signal as it was traisniitted in thetomrard chan- 
nel from the CMTS arecortecled in step 712^ The melh- 
cde of fofward error corrodion of etgnete In tho forward 
channat a'e weH known in the art. These of lUfdinar/ skill 
in . me an will reccqrtize: that fo/wam ofiror orrectfcn 
techniques arc cnly capable o' corrscting onrors to a 
point, if tho numb^ ol ancre oxcoiods a threshe d 
number, the forward enror cDrrection technique cannot 
oon ect ail tiie ef tors ; The technii^e cen, howe\ei, de- 
termine if t'cstdticd crrofOj em>rs that wore not corrected^ 
flre prf»«it. Ariditiftn;»Hy, thn fnrwari error nnirw^tlcri 
. techniques can only correct aircrs introduced h :ha for- 
ward stream r txn the C VTTB tc the taster, tt is preferab e 
to correct aS errors Introduced Into the elgnal that were 
noi introduced In tTid upstream channel. »-br trese rea- 
sons, it is prelf»rabte In step 704 to address the test sig- 



net tothoCMiS. Allenwsnotoccuriing infheupsrreOT 
diannel wiD tlieietjy t>e cwrijcted ot othtiwlse elinilnatr 
cd cs doecr8>cd below. 

In step 714, the method detennines if eiy to- 

3 sldiai errors are present in the corrected signal. If there 
are residual enors, the method cfidcards the porlicn of 
the Bigrial that contains the resicual oTors in step 71 € 
ardreturnst06tep730,lnan alternate embodlment;the 
ntei'iod does I d. Uisudrd the purlieu cf Jie sigrial t^i- 
iaviing erircrsi the alerrate method ainripfy aooeple the 
!na<£urBcy. In yet another alerra:e embodiment, it b 
pc«sible to correst for the residual errors .If the numtjef 
of residual emors Is regular, the method may icentify the 
ro^utaity and acjust tno msi^ dotortnin^d In step 718 

15 described below, accordingly. 

[ODSq if in step 71 4 lo tesidia enors are present 
the preforrod mothod^ n step 71 S, compares the re- 
tumad tests'gnai to the oiginaity generated test sigrni 
which senses as a standard. Prom the comparison tt Is 

^. possible to rheasure ttte perfbrnrance of the upstrearr. 
channel because all errors in the signal occunred in the 
iipsti'earn dhannel. Ary oTom that c»euinred in the tor- 
ward chainel were either cbrriscted in step 712 or were 
dtccardsd h stop 716. 

25 [0{>39] The pr(5Jer red teal: for di^ermlning the pftfform- 
arce of tre upstream channel is e tit eiror rate test. The 
bit €rror rate test Is the quottent cf the number cf enrors 
in the sigrtai divided by the number of bits In the signal 
the numoer ol errors is deiennlned by corr^rlng the 

30 ccr r^led signal to tlie stasidat d. Devlatlc^hs behweei' 
the corrected cignai and the standard ax crn>ro. Prof 
eriibSy tl^ bit error r^e test Is detenrtined using all ermis 
deiec'^d aric. eit bits irans^nlned fnom ttie beglnhir^ ol 
the Test. 

3 [OCMO] An alternate test at step 71 8 is the t^lock error 
rate test, hor tils afiernaie. and less pfeferred test, fr 
slcf 704 the tnethod includes m incte^^ wilh Itie pacKel 
Thomdox indicntos how many packets, as of that tinrro 
Ihe method has IrRnsmlttad in the upslrsa-ri channel 

^ For example, the ilrst packet has Index 1 , the seconc 
pecket has index Z^ ei cetera. In this altemate mothod. 
0Ye iestinatron CMTS dfscerds padcets in which enors 
OGCured In the upstream channel. The CUTS returns 
ptickets without errors. Upon recelpl of the; reUirnec 
pEckete, tho method nood hot oorreot errors^ atthough 
9 an eirbr occiired in the Men, the method niay iise 
ton/^xt ^r c^trroctfc-h to caTOCt iho index. The iteth- 
oc usee the indioes to dotorm hs now nrieny packets the 
CMTS has dscarded. Por example, If a packet retunis 

50 with index 100 and the next pack^ to return has inde>i 
1 11 , thun the inethod deteimlnes tliat the CWTS dts- 
carddd 10 piackctfi' The block error laic is the quotient 
of the nurhhnr .nf pnr*ntR di.Wfrififl rthridnrt hy th<? 
ntrrtbef of packets tmnsmtited. For the btoc< error lesi 

55 the nreihbd preferabV transmits pcCkels that are as 
sm^ll as possible, Those ol ordinary skil in the art will 
rieaize ffwtmanv other nWastrements^fh 
bll ettur rate test aid tlie tihxk error rate lest; are pos* 



t1 

[0041] I n step 720 , a signal ndicaJVe of t^e p©/f omv 
anc3 ot the jpstream crmn& s ou^ut to upcate the 
test result, fis Flgu.^K 7A aid 7B sfow the preferrec 
mslhod loop3, te8tirgcont(!iuou8ly until U receives a ter- 
m nation sl^nat. B/ bopin^ and U6»ng ail erron^ ctatectoc 
and all bite tninsnniittBd. the bnge^ the test uns, the 
mom aocu'ate n will be! in step 70d the method ma^- 
tans a count of packets traiSsmHled, end In step 718, 
the metfiod maintains a count ef triteirore introduced in 
thai upstre^ channel. In thealernate method, step71 8 
nfiaJWms a couni of packets that the CWTS has dis- 
cerded. Ttie method bops b/ retuming &tep 700. 



Claims 

1 , A method tor determining the portormence of a por 
tisn ef a netMork; the metiod comptt^riQ tfenemft 
ting a siQhal f loiti a transnr ission point onto tha por- 
U3n of the no.wortc; receiving the slqnal a desti- 
nation; returfiihg the aignal to the transmissSen 
point; and correetihg errors introduced into the etg* 
nat tn tmnAmiajaVin rmin tha defltihfittoh to lha TranR- 
mtseibn point 

a. The mothod of cfialm 1 (Uithcr ccmprtfting tho Mop 
of deten*iinfno the perfbrnranceoT the pcrtion ol the 
netvvDrK usiiHt tf^e ccrrected Signal 

3. the msthod of clainft 1 wherein the corrcctins step 
uses forwacd error corpsctfcn techntques. 

4. Tl te iiieUiod of ctahi 3 wt lereif ) puitions of a siyitai 
that contain residual enrore are discarded 

5. The ihefhodof cteim 2 wherein the determinhg step 
uses £ bit errc rate test aopllad to the ccnrectec 

signal 

8. A device far CGtermining tie performance cf a por- 
tbn of a ner^ont conipdsmG e forward errorcorrec; 
tor (£06); and a oonipa 'atdr (604) coLpied to tlie for- 
ward error corrector (603). 

7. the device oi clelm 6 ftrther comprising a pattern 
generator (OCP); 

8. The device of ciainfi 6 wharo!nthe network ie acafcte 

netuvork. 

9. The device of c aim 6 where! n the portion of the ca- 
bio notworic is a boa} area csbb natwork (HO).. 

10. The device of c5am s wnefe?n the cei'ice is couplec 
to an upstream chennel of the locai .eree caole net- 
work (tlO). 
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11. The dcvfoc of cairn 10 whoroin tic dcvcc b abo 
ccupied to a forv/ard channel of the ipca! area cabb 
netwcrKOlC). 

9 1 2. The device of any of the claims 6 lo 1 1 fu Iher ccm- 
pricing an add'ca^er ;6Q2). 

13. Thedsvice of claim 12 wherein the addresser (602) 
is coupled to the pattern gene'atcr (600). 

10 

14: The device of datm 13 wherein the network Is a ca^ 

ble networlc: the f»rtior cf itis network is a local a'* 
ee cable networit (11 0); and the addresser (602) Is 
ocupf&d to an upstream ohehhel of the Iboai area 
f 5 ceblo network ( 1 1 D). 

15. The dsvice of ary of the claims 6 to 1 4 further ccnr* 
pHiBing a cable modem termination eystem (100). 
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